Double hashing

Results: 28



#Item
11Mathematics / Theoretical computer science / Pseudoforest / Cuckoo hashing / Universal hashing / Bipartite graph / Double hashing / Hash function / Graph / Graph theory / Search algorithms / Hashing

A Precise Analysis of Cuckoo Hashing MICHAEL DRMOTA and REINHARD KUTZELNIGG Technische Universit¨at Wien Cuckoo hashing was introduced by Pagh and Rodler inIts main feature is that it provides constant worst case

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2009-03-12 07:46:10
12Information science / Artificial intelligence / Hash table / Cuckoo hashing / Universal hashing / Hash function / Dynamic perfect hashing / Double hashing / Perfect hash function / Search algorithms / Hashing / Information retrieval

Previously on COMS31900. . . Advanced Algorithms – COMS31900 Hashing with chaining Instead of a linked list, throw colliding

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
13Information science / Information retrieval / Hash function / Hash table / Double hashing / Bloom filter / Cuckoo hashing / Search algorithms / Hashing / Artificial intelligence

Computing Iceberg Queries

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2006-07-29 01:39:37
14Information science / Artificial intelligence / Hash table / Trie / Hash function / Hash array mapped trie / Cryptographic hash function / Perfect hash function / Universal hashing / Hashing / Search algorithms / Information retrieval

Ideal Hash Trees Phil Bagwell Hash Trees with nearly ideal characteristics are described. These Hash Trees require no initial root hash table yet are faster and use significantly less space than chained or double hash tr

Add to Reading List

Source URL: lampwww.epfl.ch

Language: English - Date: 2001-10-05 03:05:47
15Search algorithms / Random oracle / Preimage attack / MDC-2 / Hash function / Block cipher modes of operation / Birthday attack / Collision attack / One-way compression function / Cryptography / Cryptographic hash functions / Hashing

FSE[removed]17, Graz) Some Plausible Constructions of Double-Block-Length Hash Functions Shoichi Hirose

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2006-04-18 10:40:57
16Search algorithms / Error detection and correction / Birthday attack / Hash function / Random oracle / One-way compression function / Merkle–Damgård construction / Cryptography / Cryptographic hash functions / Hashing

2nd Cryptographic Hash Workshop[removed], Santa Barbara, California) How to Construct Double-Block-Length Hash Functions

Add to Reading List

Source URL: csrc.nist.gov

Language: English - Date: 2012-06-20 08:51:10
17Information science / Artificial intelligence / Tabulation hashing / Hash table / Linear probing / Cuckoo hashing / Hash function / Universal hashing / Double hashing / Hashing / Search algorithms / Information retrieval

6.897: Advanced Data Structures Spring 2012 Lecture 10 — March 20, 2012 Scribe: Edward Z. Yang (2012),

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2012-05-29 21:33:37
18Information science / Artificial intelligence / Hash table / Hash function / Open addressing / Coalesced hashing / Double hashing / Linear probing / Cryptographic hash function / Hashing / Search algorithms / Information retrieval

Ch 6 Randomized algorithms Ecclesiastes: .. and saw under the sun, that the race is not to the swift, nor the battle to the strong, neither yet bread to the wise,

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2005-04-08 10:39:46
19Artificial intelligence / Information science / Universal hashing / Hash function / Hash table / Linear probing / Quadratic probing / Double hashing / Perfect hash function / Hashing / Search algorithms / Information retrieval

CS 473G Lecture 11: Hash Tables

Add to Reading List

Source URL: www.cs.uiuc.edu

Language: English - Date: 2005-10-30 01:58:14
20Information science / Artificial intelligence / Cuckoo hashing / Hash table / Linear probing / Hash function / Perfect hash function / Universal hashing / Double hashing / Hashing / Search algorithms / Information retrieval

Cuckoo Hashing Rasmus Pagh* BRICS†, Department of Computer Science, Aarhus University

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2006-10-16 04:46:25
UPDATE